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Fig. 9 
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Sort rows in ascending order by the value in the column 
at the left-end position 
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END 



Examine whether the following formulas are established 

the value in the column at the left-end position in the (r-1)th row ^ 
the value in the column at the left-end position in the r~th row, and 

the value in the column at the left-end posit bn in the r-th row ^ 
the value in the column at the right-end posrtbn in the (r-1)th row 
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Assign the value in the column at the left-end position in the 
(r-lXh row to the column at the left-end position in the r-th row. 
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Assign the value in the column at the right-end position in the (r-1>th 
row to the column at the right-end position in the r-th row, if the value 
in the column at the right-end position in the r-th row is smaller than 
the value in the column at the right-end position in the (r-1 Xh row. 
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Acquire the set by adding the information of border 
base sequence to the table so as not to make 
overlapping combination of values in the columns 
at the left^end position and at the right-end position 



Carry out the integration process with respect to each set of 
the rows having the same value in the column of expressed gene. 
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Acquire length of base sequence candidate 
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Generate union of sets of union of sets of exon 
base sequences and set of border base sequences 
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Acquire specific base sequence 
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Search matching base sequence form set of base sequences 



Determine whether specific base sequence candidate 
is specific base sequence based on whether 
multiple matching base sequences are included 
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Search matching base sequence form set of base sequences 



Determine whether specific base sequence candidate 
is specific base sequence based on whether 
multiple matching base sequences are included 
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Storage for set of base sequences 



1 903 




1 901 



Acquirer for specific base sequence 
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